Some Notes On Generative Capacity Of Dependency Grammar
نویسندگان
چکیده
منابع مشابه
The string-generative capacity of regular dependency languages
This paper contributes to the formal theory of dependency grammar. We apply the classical concept of algebraic recognizability to characterize regular sets of dependency structures, and show how in this framework, two empirically relevant structural restrictions on dependency analyses yield infinite hierarchies of ever more expressive string languages.
متن کاملGRAALAN – Grammar Abstract Language Basics
This paper gives an outline about most important features of GRAALAN (Grammar Abstract Language) used for linguistic knowledge description. GRAALAN is an implementation of theoretical concepts of GDGF (Generative Dependency Grammars with Features) and AVT (Attribute Value Trees). GDGF is based on dependency trees (DT) and a generative process. GDG eliminates some issues of Dependency Grammars D...
متن کاملA Generative Dependency Grammar
This document presents a new kind of grammar: the Generative Dependency Grammar (GDG). This type of grammar is based on dependency trees (DT) and a generative process. GDG will eliminate some issues of DG (by example the missing of phrasal categories) and GG (the problem of discontinuous structures) and will merge the advantages of the two types of grammar (GG the representation of phrasal cate...
متن کاملStrong generative capacity of RST, SDRT and discourse dependency DAGSs
The aim of this paper is to compare the discourse structures proposed in RST, SDRT and dependency DAGs which extend the semantic level of MTT for discourses. The key question is the following: do these formalisms allow the representation of all the discourse structures which correspond to felicitous discourses and exclude those which correspond to infelicitous discourses? Hence the term of “str...
متن کاملNatural Language Processing Using Generative Indirect Dependency Grammar
Abstract. This paper presents an extension of the Generative Dependency Grammar (GDG) and GDG with Feature Structure (FS). The extension consist of the indirect dependency notion introduction. The direct dependencies allows to expres some relations between elements (for exemples non-terminals) belonging to the the right side of a single grammar rule. The indirect relations will allow to express...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004